Concepedia

Concept

real-time systems

Parents

Children

15.9K

Publications

776.3K

Citations

27.9K

Authors

3.7K

Institutions

Real-Time Systems Theory

1981 - 1999

Real-Time Systems Theory during 1981-1999 established robust timing guarantees through formal methods and safety analyses, employing timing logic, temporal logic, and executable specifications to verify timing properties and safety assertions. Scheduling theory matured to address hard real-time feasibility across single, multi-processor, and distributed settings, emphasizing feasibility checks, fixed-priority schedules, aperiodic tasks, and worst-case response-time analysis. Distributed real-time synchronization and fault tolerance advanced with priority inheritance and ceiling protocols, virtual time, and fault-tolerant architectures to manage timing and recoverability, while real-time programming languages and executable specifications provided time-aware reasoning for high-level software.

Formal methods and safety analyses in real-time systems use RTL timing logic, temporal logic and executable specifications to rigorously verify timing properties and safety assertions [4], [16], [19], [9].

Scheduling theory patterns converge on feasibility under hard real-time constraints across single and multi-processor and distributed settings, including fixed-priority complexity, aperiodic tasks, resource constraints and response-time analysis [3], [5], [6], [7], [15], [11], [10], [13].

Distributed real-time synchronization and fault tolerance unify mechanisms like priority inheritance/ceiling protocols, virtual time and Mars-style fault-tolerant architectures to manage timing and recoverability in distributed systems [2], [12], [14].

Real-time programming languages and executable specifications provide reliability and schedulability guarantees, exemplified by Real-Time Euclid and TRIO, with time-aware reasoning for high-level software [20], [19], [9].

Energy-Aware Real-Time Scheduling

2000 - 2006

Global Real-Time Multiprocessor Scheduling

2007 - 2009

Mixed-Criticality Multicore Real-Time Scheduling

2010 - 2016

End-to-End Real-Time Scheduling

2017 - 2023